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Abstract 

We consider player TWO of the game Gi(A, B) when A and B are 
special classes of open covers of metrizable spaces. Our results give game- 
theoretic characterizations of the notions of a countable dimensional and 
of a strongly countable dimensional metric spaces. 

The selection principle 5\(A, B) states: There is for each sequence (A n : n € 
N) of elements of A a corresponding sequence (b n : n £ N) such that for each n 
we have b n £ A n , and {b n : n £ N} is an element of B. There are many examples 
of this selection principle in the literature. One of the earliest examples of it 
is known as the Rothberger property, Si(0, O). Here, O is the collection of all 
open covers of a topological space. 

The following game, Gi(.A, B), is naturally associated with Si (.A, B): Players 
ONE and TWO play an inning per positive integer. In the n-th inning ONE first 
chooses an element O n of A; TWO responds by choosing an element T n 6 O n . 
A play 

0\ , T\ , O2 , T2 , • • ■ , O n , T n , ■ • ■ 
is won by TWO if {T n : n e N} is in B, else ONE wins. 



TWO has a winning strategy in Gi(A, B) 
ONE has no winning strategy in Gi(A, B) 
Si(A,B). 

There are many known examples of A and B where neither of these implications 
reverse. 

Several classes of open covers of spaces have been defined by the following 
schema: For a space X, and a collection T of subsets of A, an open cover U 
of A is said to be a T - cover if A is not a member of U, but there is for 
each T e T a U £ U with T C U. The symbol 0(T) denotes the collection of 
T-covers of A. In this paper we consider only A which are of the form 0(T) 
and B = O. Several examples of open covers of the form 0{T) appear in the 
literature. To mention just a few: When T is the family of one-clement subsets 
of A, 0(T) — O. When T is the family of finite subsets of A, then members of 
0(T) are called w-covers in |3]- The symbol £1 denotes the family of cj-covers of 
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X. When T is the collection of compact subsets of X, then members of 0(T) 
are called fc-covers in [5]. In [5] the collection of fc-covers is denoted IC. 

Though some of our results hold for more general spaces, in this paper "topo- 
logical space" means separable metric space, and "dimension" means Lebesgue 
covering dimension. We consider only infinite-dimensional separable metric 
spaces. By classical results of Hurewicz and Tumarkin these are separable metric 
spaces which cannot be represented as the union of finitely many zerodimen- 
sional subspaces. 

1 Properties of strategies of player TWO 

Lemma 1 Let F be a strategy of TWO in the game Gi(0(T),B). Then there 
is for each finite sequence {U\, ■ ■ ■ ,U n ) of elements of 0(7"), an element C G 
T such that for each open set U D C there is a H £ 0(7") such that U = 
F(Ui, ■ ■ ■ ,U n ,U). 

Proof: For suppose on the contrary this is false. Fix a finite sequence (U\ ,U n ) 
witnessing this, and choose for each set C C X which is in T an open set Uc 2 C 
witnessing the failure of Claim 1. Then U = {Uc ■ C C X and C € 7"} is a 
member of 0(7"), and as F(Ui, ■ ■ ■ ,U n ,l4) = Uc for some C G T, this contra- 
dicts the selection of Uc- 

When T has additional properties, Lemma[T]can be extended to reflect that. 
For example: The family T is up-directed if there is for each A and B in T, a 
C in T with A U B C C. 

Lemma 2 Let T be an up-directed family. Let F be a strategy of TWO in 
the game G\(0{T),B). Then there is for each D G T and each finite sequence 
(Wij ■ • ■ , tin) of elements of 0(T), an element C G T such that D C C and for 
each open set U 3 C there is alA G 0(T) such that U = F(Ui, ■ ■ ■ ,U n ,U). 

Proof: For suppose on the contrary this is false. Fix a finite sequence (U\ , • • • , U n ) 
and a set D G T witnessing this, and choose for each set C G X which is in T 
and with D C C an open set Uc 2 C witnessing the failure of Claim 1. Then, 
as T is up-directed, U = {U c ■ D G C G X and C G T} is a member of 0(T), 
and as F{U\, ■ ■ ■ ,U n ,U) — Uc for some C G 7~, this contradicts the selection of 
Uc- 

We shall say that X is T-first countable if there is for each T G T a sequence 
(U n : n = 1, 2, • ■ •) of open sets such that for all n, T G U n +i C U n , and for 
each open set U D T there is an n with U n G U. Let (T) denote the subspaces 
which arc unions of countably many elements of T. 

Theorem 3 If F is any strategy for TWO in Gi(C(T), O) and if X is T-first 
countable, then there is a set S G (T) such that: For any closed set C C X \ S , 
there is an F-play 0\, T%, • ■ ■ , O n , T n ■ ■ ■ such that (J^Li T n C X \ C. 

More can be proved for up-directed T: 
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Theorem 4 Let T be up-directed. If F is any strategy for TWO in Gi(0(T),0) 
and if X is T -first countable, then there is for each set T G (T) a set S G (T) 
such that: T C S and for any closed set C C X \ S, there is an F-play 

Ot, Ti, ■ • • , O n , T n ■ ■ ■ 

such that T C \J™ =1 T n C X \ C. 

Proof: Let F be a strategy of TWO. Let T be a given element of (T), and 
write T = U^Li ^ni where each T n is an element of T. 

Starting with Ti and the empty sequence of elements of 0(T), apply Lemma 
[2] to choose an element Sq of T such that T\ c5j, and for each open set U ^) S% 
there is an element U G 0(T) with U = F{U). Since X is T- first countable, 
choose for each n an open set U n such that U n D J7 n +i, and for each open set 
U with 5*0 C U there is an n with U n C J7. Using Lemma [3J choose for each n 
an element W„ of 0[T) such that ?7 n = F(U n ). 

Now consider Ta, and for each n the one-term sequence (U n ) of elements of 
0(T). Since T is up-directed, choose an element T of T with 5j UT2 C T. 
Applying Lemma [5] to T and (U n ) choose an element St n s G T such that for 
each open set U 2 SVn) there is a W £ with U = F(U n ,U). Since 

X is T-first countble, choose for each fc an open set Ui n> k) 2 S(n) such that 
U( n ,k) 2 ^(n,fc+i) 2 ^(n)j an d f° r each open set U D S(„) there is a fc with 
U D U( n j~y Then choose for each n and k an element Ui n ,h) of 0(T) such that 

^(n,fc) = F(M{n)M(n,k))- 

In general, fix A; and suppose we have chosen for each finite sequence (rti , • • • , n^) 
of positive integers, sets S7 ni) ... )nfe ) G T, open sets Ur ni ,..., nk ,n) an d elements 
M{m,- ■■,n k ,n) °f 71 < 00 ; such that: 

1. Ti U • • • U Tfc G S , ( nii ... )nk ); 

2. {J/( ni ,---,njb,Ti) : n < 00 } witnesses the T-first countability of X at <S7 nii ... )ns .); 

3- £^(ni, ■■■,n fc ,n) = ^(^{jii)) ' ' ' ' ^(tii ,• • • ,n fe ) i ^(n-i ,■ ■ -,n fc ,n) ) i 

Now consider a fixed sequence of length fc, say (n\, ■ ■ ■ , rife). Since T is up- 
directed choose an element T of T such that T^+i U St nii ... <nk ) C T. For each 
n apply Lemma[2]to T and the finite sequence (Ur ni ), ■ ■ ■ ■,U(ni,---,n k ,n))'- Choose 
a set SVm^.-.n^n) £ ^" such that T C S7 ni .... infc .„) and for each open set ?7 3 
S( Bl ,., ni! ,») there isaWe O(T) such that U = F(U( ni ), ■ ■ ■ ,U( ni ,-,n k ,ri), U). 
Since X is T-first countable, choose for each j an open set U(m,—,n k ,n,j) such 
that U(n u ...,n k ,j+X) C k r (ni,-,n fc ,r 1 ,j) 5 and for each open set £/ 3 S(„ lr . ni! „) there 
is a j with U D U^ ni ... nk jy Then choose for each j an U(m,—,n k ,n,j) G ^(^") 

SUCh that t/(ni,- ■■,n fc ,n,i) = F(U( ni ), ■ ■ ■ M{ni,—,n k ,n)M{nx,-,n k ,n,j))- 

This shows how to continue for all fc the recursive definition of the items 
S( ni ,-,n k ) S 7") open sets J7( ni ,...,„ fc ,„) and elements ^(ni,-,n fe ,n) of 0(T), n < 00 
as above. 

Finally, put 5 = U Te <^N<SV- It is clear that S G (T), and that T C S. 
Consider a closed set C C X \ S. Since C n = 0, choose an m so that 
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U( ni ) nC = 0. Then since Cn5( ni ) = 0, choose an n 2 such that f/( ni ,„ 2 ) nC = 0. 
Since C D «5( ni) „ 2 ) = choose an 713 so that C^(ni,n 2 ,n3) H G = 0, and so on. In 
this way we find an F-play 

W(m)i ^(ni))W(m,n 2 )) ^(m,n 2 )i • ' ' 

such that T C UfcLi P(n ir ,«,] Cl\C.O 

When T is a collection of compact sets in a metrizable space X then X is 
T-first countable. Call a subset C of T cofinal if there is for each T G T a G G C 
with T C G. As an examination of the proof of Theorem 2] reveals, we do not 
need full T-first countability of X, but only that X is C-first countable for some 
cofinal set C C T. Thus, we in fact have: 

Theorem 5 Let T be up-directed. If F is any strategy for TWO in G\{0(T),0) 
and if X is C-first countable where C <zT is cofinal in T , then there is for each 
set T G (T) a set S 6 (C) such that: TCS and for any closed set C C X \ S , 
there is an F-play 

0%, T\, • • • , O n , T n 
such that T C U^° =1 T n CX\C. 

2 When player TWO has a winning strategy 

Recall that a subset of a topological space is a G^-set if it is an intersection of 
countably many open sets. 

Theorem 6 If the family T has a cofinal subset consisting of Gs subsets of X , 
then TWO has a winning strategy in Gi(0(T), O) if, and only if the space is a 
union of countably many members of T. 

Proof: 2 1 is easy to prove. We prove 1 => 2. Let F be a winning strategy 
for TWO. Let C C T be a cofinal set consisting of Ga-sets. 
By Lemma Q] choose £ T associated to the empty sequence. Since C is 
cofinal in T, choose for Cg a Ga set G@ in C with C Gj. Choose open sets 
(U n : n £ N) such that for each n we have G@ C U n +\ C £/„, and G® = n n ^U n . 

For each n choose by LemmaQ]a cover U n € O(T) with £/„ = F(U n ). Choose 
for each n a C„ £ T associated to by LemmaQ] For each n also choose a G$- 
set G n eC with C„ C G„. For each ni choose a sequence (U nin ■ n G N) of open 
sets such that G ni = n„ 6 N[/ ni „ and for each n, t/„ lJl+ i C J7 T iin- For each n\U2 
choose by Lemma U a cover U nin2 € C(T) such that U niTl2 = F(U ni ,U nin2 ). 
Choose by Lemma Q] a C nin2 S T associated to (U ni ,U nin2 ), and then choose a 
Ga-set G nin2 6 C with C ni „ 2 C G„ r „ 2 , and so on. 

Thus we get for each finite sequence {nin 2 ■ ■ ■ rik) of positive integers 

1. a set C ni ... nk G T, 

2. a G^-set G ni ... nk G 7" with C ni ... nk C G ni ... nfc , 
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3. a sequence (U ni ... nk „ : n E N) of open sets with G ni ..., lk = r\ ne ^U ni ... nkn 
and for each n U ni ... nhn+1 C U ni -n k n, and 

4. a U ni ... nk S C(T) such that for all n 

Uni ■■■nk J n — ^(^ni 3 ' ' ' i^Tii-ntTi)- 

Now X is the union of the countably many sets G T £ T where r ranges over 
<u> N. For if not, choose x E X which is not in any of these sets. Since x is not 
in G$, choose U ni with x ^ U ni . Now x is not in G ni , so choose U nin2 with 
x U ni „ 2 , and so on. In this way we obtain the F-play 

lost by TWO, contradicting that F is a winning strategy for TWO. ^) 
Examples of up-directed families T include: 

• [X] <N °, the collection of finite subsets of X; 

• /C, the collection of compact subsets of X; 

• KFD, the collection of compact, finite dimensional subsets of X. 

• CFD, the collection of closed, finite dimensional subsets of X. 

• FD, the collection of finite dimensional subsets of X. 

A subset of a topological space is said to be countable dimensional if it is a 
union of countably many zero-dimensional subsets of the space. A subset of a 
space is strongly countable dimensional if it is a union of countably many closed, 
finite dimensional subsets. Let X be a space which is not finite dimensional. 
Let O c fd denote O(CFD), the collection of CFD-covers of X. And let Cfd denote 
O(FD), the collection of FD-covers of X. 

Corollary 7 For a metrizable space X the following are equivalent: 

1. X is strongly countable dimensional. 

2. TWO has a winning strategy in Gi(0 c fy, O). 

Proof: 1 2 is easy to prove. To see 2 1, observe that in a metric space 
each closed set is a Ga-set. Thus, T = CFD meets the requirements of Theorem 

El 

For the next application we use the following classical theorem of Tumarkin: 

Theorem 8 (Tumarkin) In a separable metric space each n- dimensional set 
is contained in an n-dimensional G$-set. 

Corollary 9 For a separable metrizable space X the following are equivalent: 
1. X is countable dimensional. 
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2. TWO has a winning strategy in Gi(0fd,0). 

Proof: 1 2 is easy to prove. We now prove 2 => 1. By Tumarkin's Theorem, 
T = FD has a cofinal subset consisting of Ga-sets. Thus the requirements of 
Theorem [6] are met. <0> 

Recall that a topological space is perfect if every closed set is a G^-set. 

Corollary 10 In a perfect space the following are equivalent: 

1. TWO has a winning strategy in Gi(/C, O). 

2. The space is a-compact. 

Proof: In a perfect space the collection of closed sets are G^-sets. Apply The- 
orem [6l 

And when T is up-directed, Theorem [5] can be further extended to: 

Theorem 11 If T is up- directed and has a cofinal subset consisting of Gs- 
subsets of X , the following are equivalent: 

1. TWO has a winning strategy in Gi(C(T),r). 

2. TWO has a winning strategy in Gi(C(T), f2). 

3. TWO has a winning strategy in Gi(C(T),C). 

Proof: We must show that 3 => 1. Since X is a union of countably many sets 
in T, and since T is up-directed, we may represent X as U^°=i X n where for 
each n we have X n C X n+ i and X n £ T. Now, when ONE presents TWO 
with O n e 0{T) in inning n, then TWO chooses T n 6 O n with X n C T„. The 
sequence of T n 's chosen by TWO in this way results in a 7-cover of X. (} 



3 Longer games and player TWO 

Fix an ordinal a. Then the game Gf(A,B) has a innings and is played as 
follows. In inning (3 ONE first chooses an Op 6 A, and then TWO responds 
with a Tp £ Op. A play 

Oq, T , • • • , Op, T/3, • • • , P < a 

is won by TWO if {Tp : (3 < a} is in B; else, ONE wins. 

In this notation the game Gi(A, B) is Gf(A, B). For a space X and a family 
T of subsets of X with UT = X, define: 

cov x (T) = min{|5| :5CT and X = US}. 

When X — UT, there is an ordinal a < covx (T) such that TWO has a winning 
strategy in G"(0(T),0). In general, there is an ordinal a < \X\ such that 
TWO has a winning strategy in Gf(0(T),0). 

t PSi(G(r),o)(^) = mm {° : TWO has a winning strategy in G"(C(T), O)}. 
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3.1 General properties 

The proofs of the general facts in the following lemma are left to the reader. 
Lemma 12 1. If Y is a closed subset of X then tp^^^ o)0O — *PSi (O(T) o) 

2. If a is a limit ordinal and if tps 1 (o(-r).c))(^"n) < a for each n, then 
t Ps 1 (0(r),o)(U„<oo X «) < a - 

We shall now give examples of ordinals a for which TWO has winning strate- 
gies in games of length a. First we have the following general lemma. 

Lemma 13 Let X be T -first countable. Assume that: 
1. T is up-directed; 
2- X £ (T); 

3. a is the least ordinal such that there is an element B of (T) such that for 
any closed set C C X \ B with C ^ T, tp Si ^ ^ ^(C) < a. 

Then tp Sl{0{T)0) (X) = lu + a. 

Proof: We must show that TWO has a winning strategy for G^ +a (0(T), O), 
and that there is no (3 < lu + a for which TWO has a winning strategy in 
G?(0(T),0). 

To see that TWO has a winning strategy in G" +a (C(T), O), fix a B as in 
the hypothesis, and for each closed set F disjoint from B, fix a winning strategy 
tf for TWO in the game G"(0(1"), 0) played on F. Now define a strategy o~ 
for TWO in G" +Q (0(7~), O) on X as follows: During the first u innings, TWO 
covers B. Let T\, T 2 , ■ ■ ■ be TWO's moves during these w innings, and put 
C = X\ U~ =1 T n . Then C is a closed subset of X, disjoint from B. Now TWO 
follows the strategy tq in the remaining a innings, to also cover C. 

To see that there is no (3 < lu + a for which TWO has a winning strategy 
in G^(0(T),0), argue as follows: Suppose on the contrary that (3 < to + a is 
such that TWO has a winning strategy a for Gj 3 (C(T), O) on X. We will show 
that there is a set S € (T) and an ordinal 7 < a such that for each closed set C 
disjoint from S, TWO has a winning strategy in GJ(0(T), O) on C. This gives 
a contradiction to the minimality of a in hypothesis 3. 

We consider cases: First, it is clear that a < (3, for otherwise TWO may 
merely follow the winning strategy on X and relativize to any closed set C to 
win on C in (3 < a innings, a contradiction. Thus, lu + a > a. Then we have 
a < lu 2 , say a = lu ■ n + k. Since then lu + a = lu ■ (ri + 1) + k, we have that 
(3 with a < f3 < lu + a has the form (3 = lu ■ n + £ with I > k. The other 
possibility, j3 = u> ■ (n + 1) + j for some j < k, does not occur because it would 
give a + lu >f3 = u>-n+(u>+j) = (lu ■ n + k) + (lu + j) = a + lu + j. 

Let F be a winning strategy for TWO in G^(0(T),0). By the second 
hypothesis and Theorem [6] we have (3 > lu. By Theorem [4] fix an element 
S G (T) such that B C S, and for any closed set C C X \ S, there is an 
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F-play (Oi, T u ■ ■ ■ ,O n , T n , ■ ■ •) with S C (U~ i T n), and C n (U~ i T n) = 0- 
Choose a closed set C C X \ 5 with C T. This is possible by the second 
hypothesis. Choose an F-play {O u T u ■ ■ ■ , 0„, T„, • • •) with S* C flXLi T n), 
and C (~1 (U^Li ^n) — 0- This F-play contains the first w moves of a play 
according to the winning strategy F for TWO in G^(0(T), O), and using it 
as strategy to play this game on C, we see that it requires (an additional) 
■y = u ■ (n — 1) + £ < a innings for TWO to win on C. Here, £ is fixed and the 
same for all such C. Thus: tPs 1 (o(T) < j < a. This is in contradiction 
to the minimality of a. <^ 



3.2 Examples 

For each n put R„ = {x e M N : (Vm > n)(x(m) = 0)}. Then M„ is homeomor- 
phic to R™ and thus is cr-compact, and n-dimensional. Thus IRqo = U^Li ^« i s 
a (T-compact strongly countable dimensional subset of M N . 

We shall now use the Continuum Hypothesis to construct for various infinite 
countable ordinals a subsets of ]R N in which TWO has a winning strategy in 
G"(C(T), O). The following is one of our main tools for these constructions: 

Lemma 14 If G is any Gs-subset o/M N with Moo C G, then G \ Roo contains 
a compact nowhere dense subset C which is homeomorphic to [0, 1] N . 

We call [0, 1] N the Hilbcrt cube. From now on assume the Continuum Hy- 
pothesis. Let (F a : a < u>i) enumerate all the finite dimensional G^-subsets of 
R N , and let (C a : a < w{) enumerate the G^-subsets which contain R m . Recur- 
sively choose compact sets D a C R N , each homeomorphic to the Hilbert cube 
and nowhere dense, such that D n C Co \ (Roc U F ), and for all a > 0, 

D a C (n < a Cp) \ (Roo U {{JiDp : < a}) U ( |J Fp)). 

f)<a 

Version 1: For each a, choose a point x a G D a and put 

B := Roo U {x a : a < u>i}. 

Version 2: For each a, choose a strongly countable dimensional set S a C D a 
and put 

B := Roc U ([J-lSq : a < lui})- 

Version 3: For each a, choose a countable dimensional set S a C D a and put 

B:=R 00 U(\J{S a :a<uj 1 }). 

In all three versions, B is not countable dimensional: Otherwise it would be, 
by Tumarkin's Theorem, for some a < ui a, subset of lj /3<a Fp. Thus TWO has 
no winning strategy in the games Gi(0 c fd, O) and Gi(Ofd, O). Also, in all three 
versions the elements of the family C of finite unions of the sets S a are G^-sets 
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in X, and in fact X is C-first-countable. This is because the D a 's are compact 
and disjoint, and M N is 2?-first countable, where V is the family of finite unions 
of the D a 's, and this relativizes to X. 

For Version 1 TWO has a winning strategy in G^ +1 (O cfd , O) and in +1 (O fd , O) , 
and in +u (JC, O) . For Version 2 TWO has a winning strategy in G^ +UJ (O dd ,0), 
and for Version 3 TWO has a winning strategy in G^ +w (Ofd, O). 

To see this, note that in the first to innings, TWO covers Roo. Let {U n : n G 
N} be TWO's responses in these innings. Then G — \J^'— 1 U n is an open set 
containing Moo, and so there is an a < u>\ such that: 

Version 1: B \ G C {xp : (3 < a} is a closed, countable subset of X and thus 
closed, zero-dimensional. In inning oj + 1 TWO chooses from ONE's cover an 
element containing the set B\G. 

Version 2: B\GC {Jp <a U/3< Q is strongly countable dimensional, 

and so TWO can cover this part of B in the remaining u> innings. By Lemma 
[LS]TWO does not have a winning strategy in fewer then u> + to innings. 

Version 3: B\G C 1J /3<Q Sp. But U/3< Q ^ Q ^ s strongly countable dimensional, 
and so TWO can cover this part of B in the remaining u> innings. By Lemma 
Q2] TWO does not have a winning strategy in fewer then uj + u> innings. 

With these examples established, we can now upgrade the construction as 
follows: Let a be a countable ordinal for which we have constructed an example 
of a subspace S of M N for which tPs 1 (o(r),o)('S') = a - Then choose inside each 
Dp a set Cp for which tPs 1 (o(T),o)(^'p) = a - Then the resulting subset B 
constructed above has, by Lemma [TBI tPs^ocr)^)^) — 10 + a - I n * ms wa Y we 
obtain examples for each of the lengths uj ■ n and u) ■ n + 1, for all finite n. 

By taking topological sums and using part 2 of Lemma [12] we get examples 
for ui 2 . 

4 Conclusion 

One obvious question is whether there is, under the Continuum Hypothesis, for 
each limit ordinal a subsets X a and Y a of M N such that tp Sl ( 0cfd o)(X a ) = a, 
and tp Si ( 0rfd t Q){Y a ) = a + 1. And the same question can be asked for tPs 1 (Ou.o)- 
In [T] countable dimensionality of mctrizable spaces were characterized in 
terms of the selective screenability game. A natural question is how Si (Ofd, O) 
and Si (O c fd , O) are related to selective screenability. It is clear that Si (Of d , O) 
Si(O c fd, O). The relationship among these two classes and selective screenabil- 
ity is further investigated in [5] where it is shown, for example, that Si(O c fd, O) 
implies selective screenability, but the converse does not hold. Thus, these two 
classes are new classes of weakly infinite dimensional spaces. 
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